'16 and Pregnant' Valerie Fairman -- Arrested For Prostitution

Valerie Fairman -- one of the stars of MTV's "16 and Pregnant" -- was arrested for prostitution after cops say they spotted her streetwalking ... TMZ has learned. 21-year-old Fairman -- who appeared on season 2 of the show -- was allegedly walking…